#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[20];
    int n,i,j,x;
    while(scanf("%d%d",&n,&x)!=EOF)
    {
        for(i=0;i<n;i++) scanf("%d",&a[i]);
        //start
        for(i=0;i<n;i++)
		{
			if(x>a[i])
			{
				for(j=n;j>i;j--)
					a[j]=a[j-1];
				a[i]=x;
				break;
			}
		} 
        //end
        for(i=0;i<=n;i++) printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}
